Discrete Mathematics 
Volume 266, Numbers 1-3, 6 May 2003 


The 18th British Combinatorial Conference 


Guest Editor: Douglas R. Woodall 
Associate Guest Editors: D. Bedford, A.R. Camina, 
K.J. Edwards, T.S. Griggs 
and A.G. Thomason 


Contents 


D.R. Woodall, D. Bedford, A.R. Camina, K.J. Edwards, T.S. Griggs and 
A.G. Thomason 
Preface 


R.J.R. Abel, M. Greig and D.H. Rees 
Existence of OBIBDs with k = 4 with and without nesting 3 


H. Ait Haddadene and M. Mechebbek 
On the quasi-locally paw-free graphs 


S. Akbari 
Two conjectures on uniquely totally colorable graphs 


P.P. Alejandro, R.A. Bailey and P.J. Cameron 
Association schemes and permutation groups 


R.A. Bailey, M.A. Ollis and D.A. Preece 
Round-dance neighbour designs from terraces 


H. Bielak 
Local Ramsey numbers for some graphs 


J.-P. Bode, H. Harborth and M. Harborth 
King independence on triangle boards 


R.F. Booth, M.L. Moreira and M.R. Pinto 
A circuit axiomatisation of Lagrangian matroids 


A.P. Burger and C.M. Mynharat 
An improved upper bound for queens domination numbers 


K. Cameron, R. Sritharan and Y. Tang 
Finding a maximum induced matching in weakly chordal graphs 


P.J. Cameron 
Multi-letter Youden rectangles from quadratic forms 


0012-365X/03/$- see front matter 
doi: 10.1016/S0012-365X(03)00119-5 


| 
| 
| 
| 


Discrete Mathematics 
Volume 266, Numbers 1-3, 6 May 2003 


The 18th British Combinatorial Conference 


Guest Editor: Douglas R. Woodall 
Associate Guest Editors: D. Bedford, A.R. Camina, 
K.J. Edwards, T.S. Griggs 
and A.G. Thomason 


Contents 


D.R. Woodall, D. Bedford, A.R. Camina, K.J. Edwards, T.S. Griggs and 
A.G. Thomason 
Preface 


R.J.R. Abel, M. Greig and D.H. Rees 
Existence of OBIBDs with k = 4 with and without nesting 3 


H. Ait Haddadene and M. Mechebbek 
On the quasi-locally paw-free graphs 


S. Akbari 
Two conjectures on uniquely totally colorable graphs 


P.P. Alejandro, R.A. Bailey and P.J. Cameron 
Association schemes and permutation groups 


R.A. Bailey, M.A. Ollis and D.A. Preece 
Round-dance neighbour designs from terraces 


H. Bielak 
Local Ramsey numbers for some graphs 


J.-P. Bode, H. Harborth and M. Harborth 
King independence on triangle boards 


R.F. Booth, M.L. Moreira and M.R. Pinto 
A circuit axiomatisation of Lagrangian matroids 


A.P. Burger and C.M. Mynharat 
An improved upper bound for queens domination numbers 


K. Cameron, R. Sritharan and Y. Tang 
Finding a maximum induced matching in weakly chordal graphs 


P.J. Cameron 
Multi-letter Youden rectangles from quadratic forms 


0012-365X/03/$- see front matter 
doi: 10.1016/S0012-365X(03)00119-5 


| 
| 
| 
| 


S. Cauchie 
Full embeddings of (x, /)-geometries in projective spaces—Part || 


E.J. Cockayne, O. Favaron, W. Goddard, P.J.P. Grobler and 
C.M. Mynhardt 


Changing upper irredundance by edge addition 


P. Dankelmann, H.C. Swart and D.P. Day 
On strong distances in oriented graphs 


E. Dobson 
On isomorphisms of abelian Cayley objects of certain orders 


A. Drapal 
Near 2-groups yield an isomorphism with many fixed points 


J.K. Dugdale and A.J.W. Hilton 
The structure of totally critical graphs of odd order 


M.A. Henning and S.T. Hedetniemi 
Defending the Roman Empire—A new strategy 


R. Hill and C.P. Love 
On the (22, 4)-arcs in PG(2,7) and related codes 


K. Kawarabayashi, M.D. Plummer and A. Saito 
On two equimatchable graph classes 


A.D. Keedwell and V.A. Shcherbacov 
Construction and properties of (r,s, t)-inverse quasigroups. | 


V.l. Levenshtein 


A universal bound for a covering in regular posets and its application to pool 
testing 


X. Marcote, |. Pelayo and C. Balbuena 
Every cubic cage is quasi 4-connected 


A. Marczyk and M. Wozniak 
Cycles in hamiltonian graphs of prescribed maximum degree 


A. Marquez, A. de Mier, M. Noy and M.P. Revuelta 
Locally grid graphs: classification and Tutte uniqueness 


N. Martin 
Complete bipartite factorisations of K,,, 


T. Maruta 


Extendability of linear codes over GFi(g) with minimum distance d, 
gcd(d,q) = 1 377 


185 
22 
353 
+ 


C. McDiarmid 
On the span in channel assignment problems: bounds, computing and 
counting 387 


M.A. Ollis and D.A. Preece 


Sectionable terraces and the (generalised) Oberwolfach problem 399 
K. Thas 
Finite flag-transitive projective planes: a survey and some remarks 417 


C. Whitehead and N. Zagaglia Salvi 
Observability of the extended Fibonacci cubes 431 


P.J. Cameron 
Research problems from the 18th British Combinatorial Conference 441 


Author index to volume 266 453 


CONTENTS This journal is part of ContentsDirect, the free alerting service 


which sends tables of contents by e-mail for Elsevier Science books 
€ and journals. You can register for ContentsDirect online at 
http://contentsdirect.elsevier.com 


| 


